Òøööððþþþ Ååøøòò Ëëññ× Óö Øøø Aeaeúý Øøøððòò Èöó××

In addition to the centralized matching algorithms developed in [19], we present two decentralized matching schemes for the Navy detailing process, decentralized linear programming matching and decentralized random matching, which accommodate the requirements for matching married couples, achieve high ll rate, and ll both priority and undesirable billets. In the decentralized linear programming (DLP) matching scheme Sailors submit applications to a detailer who determines the tentative matching in each stage of a multiple-stage process until the process converges. An exact winner determination model and a heuristic are provided. A near-optimal matching is shown to be achievable. The second scheme, a decentralized random matching (DRM), allows random preference and bilateral negotiation between the Sailor and the Command. We show that it produces a stable matching, just as a centralized deferred acceptance algorithm would. A performance comparison of both centralized and decentralized matching algorithms is presented to provide guidelines on when an algorithm should be preferred and how e ective each algorithm is for the Navy detailing process.